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y ? w&s&x-hx h y-A»svea-rc tfc. 

y t h y y x ssjs^ H^tfi^fc^rJ-*. 2* 
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(2) #82 0 02-5 17 85 1 

otf & £ i: K J: o T v *>< ? * SE»*ftsei-4 £ fc ££ir i i t "fr* • 
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1 6 ] tff$g 1 2 icffisfcrtrafc J3^r, tt^<m&zwHt-r 

. [fl|$£l 9 3 RMt& 1 8 Cl2i^ftK*V»T, 3DfirSv.hU y 

[1**32 1] flJjtai 8Kia*©^Cftv»T, H**flF*fll1-*£i 
[S£«2 2] !t$«2 1 fcfi«©2f£KJ3V»T, 5 4tfr/*!rtfc 



(5) fSS2 00 2-5 17 85 1 

2 4] m*%. 1 8 lcE^^^Sl-*v>-c> 3 P> fc, Tg£#S^ > 
2 5 ] KM 1 9 tSJ«?)*ftCiV»Ti h 'J 7 * * 

A^>:/;woB&£> m.&Zfifc'<-X* ?->al:t ! JytW 
[If ££2 6] fll$£2 5 CEi^^Kfev^, v** h U 7 

h ^ > V y >? * Z&^it U 
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(6) 4$S2 002-517851 

***** v>.U7^offifcl493»iB®ff4fcli3Rf©#l6i"*S*©M*» 
[AIM 3 3] BAfKIBf-^flDl^imEff^ h 9 ^^^*BEtt1-**tfeT 

[fS#^3 5] KM 3 3 CS«©*SKfiV»T, SMf7 f -^^> 

•ev* a i t a fc T * 



(7) 8&2 0 0 2-5 17 85 1 

[1^(3 8] »*a3 7KS«©*ife»i*^T. 

£ $ fc!8*3 itTV» j^7»/ax? (mesh edge collapse) Un 
Si-* ^ t -i oT 3 - Wks it* £ £ *tfflfcfc-*s#ifco 



• . (8) #3*2 0 02-5 17 85 1 

JHi£ffl off Afc <£ oTaiin? its i £ t4fft'kr*TOo 

i»$£4 5] n$£4 3 te*o*sii*v»T, -aw>»* -7->*.t*i?> 

4 6 ] 3 6 fc»R©#8*£frf a > * * 

[»3fc#'4 7 ] M£tt<ai$ra^ffcv h'J?n h 'J * * * J IF ' 

7..=.j*-.-5'a;'ft-ClB#Sfltfcl'>5 r y V 7-tZtiti>\'mmT- 9 
?-;^f©T^->3 J'n-rtBSjHfltKW^U v^&fcfcKlOTT*-*, 



C9) ^2 0 0 2-5 1 785 1 

flWe-fti- s fc* icffiia s it ittfift t it liffi&Ht i^- kt* £#m f 

^ 7 'f 7 > > Cif i i: k Mo . 
I- 

v>£ Mir V a - KSrW^-f* £ t * 4HK 1" * 
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(11) 8S2002-5 1 7 85 1 

[0 0 0 1] . 

# (time dependent) j* H; y * (ftfflBtig) f - * C9ffi8ifc.|l3-*-a<, 

[0 0 0 2] 

3*55 C3D) y^^-Cli. Hi^** h 'J V* 

(geometric mxSe\-^^ef r A'i tzim^r^) fc'ttJH -LT^f; > 

V^iiSf (surface element) y v'a.co^LS^Je^LTV^BD^co^ 

V £ > > y U > # (rendering) f & fc&fc^ -y 9.7>yy9" ( ) V? > 

/\M > (graphics rendering pipeline) jj % fat;,- — g<7>v;3-pt Mf't? 
(geanetric transftinnation-g^^^) ^^ff LT^-f JV^rn-j!;;^ 

* CD ® ft 7 v - a r t \z i¥> 19 S 3 ti T V <0 Wft IE 65 * «. 

[0 0 0 3] 

4 7S?x * h li»PBft#y* * > >; (time-dependent g 

eometry) O7^-egm$3t"tv^ 0 •t7 , /K93DftB£^fCv»S* j.&b#$ 
©gaifc*l£»ftU SJ&LT, 30*7^** a 

*l*ttS j e? r A' Onotion model) mil* < o*j&«$S. Jt*»*Kfc*72>** 
h liMft Crfgld body) -ey* £&£ftffl tT*9"J > ^l"-* £ * # 



(12) 4^2002-5 17851 

[0 0 0 4] 

Avid Technology, Inc. Softimage-^ ij >^'7-;i/C0J: ? ^35* 
#~ 9-»JV^-* (authoring tool) t»i; vylvfj A #H££&3i 

jz-^ — ^j^^^ 7 i) — 7 * — AfgBfii-? (free-formed deformation lattice) 
% v a'f'/hxMn-^ (joint ehvelope)^^^^ 5 aV-'/a >\ 
ISO^KJroXftittjWrttKfto-rv**. (animated 
transformation) \z X Z> £ fflfc* fftlsLt 3> <^?* ,1 J '7 ft 9 W ~?7"7 y ) 9 

[0 0 0 53 

-^fA Ccapture system) oJl^m: JJ , ^>9yy-i ? 9 Z77V a > 

fjyn-!:^©ri:*ti*lT^4, 7>9'+v9 (#«)■ > 

^fiV>i?^^^^ Crange scanner) -e#t"v^ 0 Lj9»L» V>y*4*}*© ' 

U#SSI?)V-^l^otv^, «EB!3K (definite element) ftic'isk, 
S^flSTlBJIft T ~ ;* ^ -> a ■ * £ its 36*, y )7 ft9 -i I* -eft-Hi" 2, H tit 3 X 

[0 0 0 6] 

1* wftff y * j» h u £ n a v - * 5& s #&t s o ^# w % 4 * * y * 



C13) 0 0 2-5.1 7 85 1 

V.tEmTVXmiTBtoW*** mZMtLX, Michael F. Peering^ \=? 

> «; -9 (Geometric Compression)] (pp. 13-20, SIGGRAPH 95), Mike 
M. Chang fV7)\,?jj*}s>fr.yyy<Dfztb<7)%M'R.-J** r y ^(Optimize 
d Geometry Compression for Real-Time Rendering)] Cpp. 347-354, Proceed™ 
gs of IEEE Visualization, 97), Stefan Gurahold, Wolfgang Strasser^^ f r 
M7> V»<* v AffiftCReal Time Compression of Tr 

iangle Mesh Connectivity) J Cpp. 133-140, SIGGRAPH 98), Gabriel Taubin, D 
arek Rossignacdt^ r h#o^*^-Vir U \Zi.h-J%* r V y ? B.7fe<. Cea{e 
trie Compression Through Topological Surge ry)j (ACM Transactions on Grap 
hies, Vol. 17, No. 2, April 1998, pp. 84-115), Gabriel Taubin, Andre Gue 
ziec, William Horn, Francis Lazarus^jf [7*n/l/^>y7 * V* >^^V 
-9 >JE^CProgressive Forest Split Compression)) (pp. 123-132, SIGGRAPH 9 
8), Costa Touna, Crag Gotsmani^ |" r 7 -f 7 > JV;* ? *s affi&tCTriangle M 
esh Compression) j (Proceedings of Graphics Interface, • 98, pp. 26-34), 
£j:tfFrank Bos sen (gg) [3D*T}l>3'-T<( V^-C<^3 7*^O^CDescr 
iption of Core Experiments on 3D Mode Coding)] (ISO/IEC TTC!/SC29A^11 M 
PEG98/N244revl, Atlantic City, October J99S)4f$£ 9 £<aW£-?li* 

[0 0 0 7] 

ft (run-length encoding), JPEG#-5§-ft£ ^<t> J: } , Zi&£ ft^ife*** So 
IftV-^f^CSfi?*'*^ AVIfcif©J:.$fc£|fc©^4fc&«$4- 0 « 

#fi> 3D-;?*;* HJ£^fflLTA-e- (M) flEf&*^i-*¥*M>«ftLT 
v>j 0 ##^ict LTIi, Brian K. Guenter, Hee Cheol Yun, Russell M. Mers 
ereau&if \ai/\£?.~-?7=-*-*s n ^7 V- A^lfr§$§£E3t(Mot1on Compe 
nsated Compression of Computer Animated Frames)j (pp. 297-304, SIGGRAPH 
• 93), Mark Levoy^ rfrMftatf'J =f>£^ 3PEC i3 J:tf^Ej£|g(Polygon-As 



(14) #£20 0 2-5 1 7 85 1 

sistedJPEG and MPEG Compression of Synthetic Images)J (pp. 21-28, SIGGR 
APH ' B5\ jsJtfDan S; Wallach, Shanna KunapalU^ Michael F. Cohen£^ 
[74 t5^*'J >©*SSMPated (Accelerated MPEG Compresslo 

n of Dynamic Polygonal Scenes) J (pp. 193-137, SIGGRAPH • 94) 
[0 0 0 81 

& s U m -etiu <d 7 9 7 -r y ? 7s v y 9 y v 7 v J y k x z #tfet? 

^■C§SO-e^§^^FH'K^7-p{->'a V^^-f-fk (encode) #pTfgK& 
fit J: o T li, J: ffB8»«»v h U * 9 * V&m % ~> 5 a. y- 

[0 0 0 91, 

•*»Wtt» BHUBGF-?** h'J*J:U ; 7-^-v'3>t3- Kfc (code) tS 



. OS) ^20 0 2-5 17 85 1 

V-v7*/M^ v ?7sVy?V yjr^y-jy (graphics rendering e 

nglne) fc©M©^JAIB* s ft«5it*©f*W» - C*4 0 _ ifc; n-*^x-U7* 
7 j, *y-? (local area network — LAN) y h 7 - ^ (wide area net 

work _ WAN) ±0>x>\>x-9^toV&ttM&*te&+*±?km"?*> 
[0 0 103 

oT3- Kfl:S*LTV»* 0 fflHIS (compressor) |i % ^f-Jx.^ Y<t>WSL%*M 
RLfc*-f J**jrV7* (selected time samples) -c^LTV^S^W^v*^ 

TV> SBj^ (vertex) #5 (vh'J-;^ ?>?!l) > «J ? * * *ffij8i*a £ k 
iotv^S (vh'j^^^ti liSft L fc * A v -ffr-zn * y *s a 
tSLTv»4) o EE&ifiF (compressor) f2«-?>f A-9->-7 , *?>.?t ^aWSttfl: 

(residual) fcgpHfc (decode) 4fc, "ffiKK£»> ^ , Jt7^:^i^- 

;*^?-;'3. (base mesh) ©afc-V* rflMK i^tfi* * S'a.fcjSttfl: 
t* 3 ft* /<? > - * «rff*fl:1-*« ttW (decompressor) j£ 

iB?*ifcy*p» mj^ h9-A*«*fl:u 

[0 0 11] 

a - y<r>—lgSk t IT, vt^h'J^f^-f (geometric transform co 
der)^ feofc£#»(CMU * trSoLSEJfca-y (mesh transform coder) fcuftf 



06) #«2002-5 1 7 85 1 

ftfc^-*^ (difference) £fc J: oT^&£ fr-f- 

? * * # § i t * toibt* a . 

[0 0 1 2] 

SIJ^!^-^ UT, *fl/fr*»S Ccolimn/rcw predictor) 

LTv»*. MHi, T&M&WiV>-*h*)-y*zi>*totexZ-l'yx (temporal c 
oherence) jj, v J» y ? *;*|*30@Mgfr Cneighboring rows) H^^m 
1-*ifcKiJ:oT«Iffl-eS* 0 £WA&3fc-l'>* (spatial coherence) (i, 
•7 h * *ft©RSHFll (neighboring colimns) W^frZft-Wfct&.tt K 

„ *J:0»£Jt&OV h 'J ? ^OfS&s^fciSa (pnncipa 

1 component analysis) z. k Tft kit&E* (weight) 

itTV>4 0 

[0 0 13] 

3&fcfl3£Sfl!>3~^fc ^T> gfefrM*-? (basis deconpositlon coder) 

*iui* ata^* r *fc**fc£»«*t* 0 gus^* r 

y sr tiffittv > y v 9* t ©jS5-«rff*flrt-* ttcio-c, 
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[0 0 14] 

r *RJi^RI-l«»W^9§ v K Cspace-time pyramid) LT^LTV^ 
of detail) &j£mw<A>HVf , X'9 £&-iMfcLTV»&o 

So 

[0 0 15] 

c - b*h ffffl w« * s^.i^H- ^wms£ -e&s eft * 

£HfiS££tiB$lf ftftMk Cspatial or temporal refinements) /i»t£ % x> 

H-^«5*l/>h ftJtffltS* 3 fitzWm \"<)\<ZMf&?Z fc * fc#£ft»*H 
[0 0 16] 

(WaftflE) , Efctt, £fr»IM*ftE'©» a©4k5cKfefcoTV*p« HJ* K 
fc*r3o£ (Mil if, WW^wftte^.t) ftfc»»»fcfiF^fc3ft*o -<D<£ ? 
, 3L-*F\tT-*- 9 say*'f a J*9 'hOftSSr^k5BK»o TWIT'S *^)^« 

*M«rl/3- F o- 
[0 0 17] 
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xture coordinate) <7)3- KffcCfcES tlTV» £<, 
[0018] 

[0019]. 

BUMS 

7jrt3Dflrfl(Bv }» ') y 
[0 0 2 0] 



_0 _c».| 



^0 



[0 0 2 1] 

r (iiflO *Strv>* Q 9:7^*3^*'*' 

W^^KBai-* 31 ^* '(90) f±. ft4r»ttt, MEg1S& (infinite nunber 
(finite nuifcer) ttttli, W^T-^-Va'/^^ 



OS) 



002-5 17851 



IS L T*» * *5?# * o <> o fc -ttfl: $ gm-c \U ft it 9 4 a *r * •?& \lW 

[0 0 2 2] 

rize) 0 
[0 0 2 3] 



[0 0 2 4] 

iXV^Vftm (polygon interpolation) £.fcti^®>-?y (surface pat 

di interpolation) -e&£ 0 hStiPSKSril&v h V 

_ (polytope) ft £ UfflF^fti"* - fc**"? £ & o 

[0 0 2 5] 
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[0 0 2 6] 

[0 0 2 7] 
[&3] 



V 



-I 



[0 0 2 8] 

gl<J5* w?x * • V -f > HISSES £ t ^LTWS, vh'J? **V©ff|i. 
[0 0 2 9] 

ffLfflg«frtt»t (Generic Weighted Trajectories) 

[0 0 3 0] 
[»4] 



4 







*** 



























[0 0 3 1] 
77 -f yWf$k (AfNne Transfbrmati ons) 
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S; oit), B-flE-CfffeitS^aoT^-f Cafffne transform) fclgfeS 

[ 0 0 3 2] 
[&5] 



4 



[0 0 3 3] 

' XVV** r 9 WRIT**. £Ifl?vh'J v9Z\tT74 >SEJ**£U *fri* 
Tijr— 3^g>fl!)7 V-AK#J6U ^liflftWT?* VSJftfcttfcLTV** 

-Art KHfrSftSo ±&5*11*#<&#* 
[0 0 3 4] 

F Cirnnediate-fflode) y-^^^i K (retained-mode) 7 f- 
> x ) y 9 Cgepmetric connectivity matrix) ±fctf7 
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r a usai-j-* ? fizmtrv-i j'SajwwHfcs ft* * 

[0 0 3 5] 

r 'J ©7 AM© (frame to frame) ^#77 4 V^&-e?Wfc-e£ 
[0 0 3 6] 

7 i j _ -7 ^ _ ^ g-jg. (Free-Fbrra Defonnations) 

{ ^ J: Vj — ^fc$ tLfc/^9^-^'fb^^ (parameterized deformation) £^9-** 

ft-. 7 'J — 7 * — A (free-form deformation lattice) £ ois£3f * 

Cinverse-kinematic linkage) #?&a 0 CKD^SeS 

j^MJ^ry -ftfts ft fclfr § * t' >W8 t if© «£ -5 e 

r , J»HMSt C * , *So : 
[0 0 3 7] 

me] . 
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m • * 



[0 0 3 8] 

[0 0 3 9] 
[&7] 



[0 0 4 0] 

fc©*Jttt, «^»Ffcl!l#©:iHj£fc3J8 LTV* 3 £ fc.fcasLTn*. " 
[0 0 4 1] 
[£8] 



J? 



/o 

J m-l 



diagi v° 



) 



[0 0 4 2] 
*-j£flc (Key Shapes) 

-C^So :©fStt, ±S3>#-*>>**f*fctt»«» (Karhunen-lxjeve) 
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[0 0 4 3] 

m'9] 



0 



~0 



-.N-l 



[0 0 4 4] 

thonomal basis) #®f>ft;& 0 LsfrU ^ftli7*-*©2BRJ&gife 

Cbasis shape) ogtt^&LZ^o 

[0 0 4 5] 
A a? y - y ? Cskinm'ng) 

, MSfcQeS**? HJ 7**I*X>.*~.X Csparse) {c^oTV^o £<*>^i£ 
©fOAtt* *-0JU&R Crest shape) $t, n£a$£«tt*>2< fcSfc&ift. 

[0 0 4 6] 
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c 0 ° 



* • * 



diag(y 0 



[0 0 4 7] 

#^^--^a»#ttfL@= (Special-Case Weighted Trajectories) 

bXKn&TZZtbTBZo ^m-XUtLXft, Brian Guenter, Cindy Marie 
Griitin, ^icFHenrique Sarmento Malvar GuenterflS h v> o ) fc.iS^ 

l+^B#K i ffl®^ 09 / 093 ' 590 ^> H9!«>£fc ran*** hj, warno* 

£i: tfv^-f A (Method and System For Capturing And Representing 3d Gean 
etry, Color And Shading Of Facial Depressions And Other Animated Objects 

trajectory) fcuflf JiTV»2> 0 
[0 0 4 8] 

4 7^T^9^f9 > ClBffl nrtgT* & Ckjenterffit?{j % a v r n - * 
*l-Cy>4. Guenterffc^i, $ft®jg4>f&S li* 3*£ (fiducial) fKf rJ * 
ttSJrCV**. £fc> Guenterffc-^tf, SjLflflt-CMoHfcSl/CV***** 
0 Giienterffc-cji, dttfc^K? hl:3^hD-W>>tfCflL, 2c<£ 
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[0 0 4 9] 

mi i] 







"0 "* "0 


* • 

0 ^AT-I 







[0 0 5 0] 

[00.51] 
[»12] 

F s; hfc& H s> haw H y MW 



1-1 
AM 



i.0 «.*-• H ~° '/»*-' 



[0 0 5 2] 

[0 0 5 3] 
•fc jf^t v' a ^ (segmentation) 

V,. 5/* -7** 9 Cshape camera) "Cli, 4WB*Afflci-*fcie> 
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[0 0 5 4] 

A i? *tT v> & t § , * ? * * o&nclusterfc > * 9 * ? fl »> 3T© V * 

> **K $ ttSo *) S Wl* S ft* o-c; .$]R * * 9 * * og^fc 

[0 0 5 51 
[Rl 3] 

[0 0 5 6] 

> 9 -f 7 > ^ * Lfc*** 9 * * U > Cgreedy clustering ap 

proach) $-^fflLTV^ 0 K h 94* 7>?> Cseed triangle) <£>H£-J±9 

[0 0 5 7] 
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S J% * Y V 7 P — Mb (Geometric Transform Coding) 

*'ry*^ l>tf>&l#M$r3ftTv>£ (7.l/-ACfclcKlrS*t*fcttlK&fcv» 

Sd^*«^fi«*t. i©H*»i»^ (residual) fcoftfft&o 
[0 0 5 8] 

[0 0 5 9]. 
[£14] 
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[0 0 6 0] 

[0 0 6 1] 
mi 5] 



n 



[0 0 6 2] 

7-^ ~->a Jr ^^OWflW«#y*^ h y#*JBWft*HI#fcaWI1"* 

^fif^iS^^^ h'J^iiWW^- Kft*fcfr*oTv» 
[0 0 6 3] 

[0 0 6 4] 
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[0 0 6 5] 

HI lis jc^3/3.ftlfc3-^fl5l'l**i - yny^H-C*"*o Hlfctt, OH-R 

a*fbS Jt*j5»**rfc»e>KvE«» (compressor) 2 0 Cdeccmpress 
or) 4 0OW**^S*tTV»*o ffi»S2 0^OA*.ett, 3M4*o 

^^ffcf&l&Silfe (quantized/de-quantized transformation) y ->jt./^ 

[0 0 6 6] 

[0 0 6 7] 
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y -f /Mi »JSi-4 9 * - * toTvii.^-^^yfa * W£r 

[0 0 6 8] 

2 6, 2 8fc«*.TV**o EEffi£2 0fc*3*L"CV'*£**S^-*3 0 fi> * 

* Voff OH A t OSS'* BUM" & o 
[0 0 6 9] 

Effis 2 o <o a* t > 4 a ^ * 7* - k om^im^y *-9t m^it 

#7 V- AO J: 7=.^-3^3>->-'>-v^e-d'4*t*tt»03 r -f 
^©JSjftT«^9^-^*ff#flrf*. EHx-?* hV-Afi, ff*4>4KJB 

^SOo? a > tTj.- 9 * V y 9~ U v 7T*4 X C k *> TO"?**- 
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[0 0 7 0] 

* V > > 3D^S H-#1- £ o 
[0 0 7 1] 

t A fc m S it, * £ "CT- * - 3 * "> - * V * T° V V ^ U V fo * 
[0 0 7 2] 

f^vyf V/ Cransfor tnation Matching) 

- Mb^ff ? 77^-> a^^o iOiHT^V^-'/a^tt, ffi* 
gii^-^^r^*, 7^->3>'->-^^SilU^'f A*f U ■ 
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©W-Cli, 77 4 V^^^tffl-fr fc#^32tT.v>2)3!>s, £*LfcHC^i6liffl 
[0 0 7 3] 

H2fcli, ffi»S*-?a-*6 OfcttW***-*? 2*««S*lTV»4o 0* 
[0 0 7 4] 

. TO £ * As *S Ui^:, 9 * - * t 

So 

[0 0 7 5] 

(transform natch module) 7 0 \t> *r > U y 

[0 0 7 6] 
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[0 0 7 7] 

^ a -g- > ^"^ic#i-4 aaa-*-.* * ^ ^ a £fH£i-So Jni»S*y a. - ;v 8 

?>^&^ ? * - * fc afe^ 7 ^ ~ P-fcffi^n *x =Sr^»5 Si". 
[0 0 7 8] 

fti-*fc*1cttJ§3ft*l&&*? r JWCJ:oTfc4* 0 03x.tf> 3D^)|&§^T7^ 
3t L T v> & & <*> *U> £ ? 7 7 4 v *JWI»* tWi" * . If* 

i- s £t29c® «t Si" 2 1 § a o 

[0 0 7 9] 
[S.1 6] 
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[0 0 8 0] 

aV, > y * 9 *y<r>* V > UrCfcaV* fcttJB $ 

it^o *A®**2JMB (best least-squares solution) £gL"CV>&^&& 

l.o©#£li % VjlV. oftJMtftf* (singular value de. 

composition) £fi-gL> y s s * 1j Ws >?r£3ffli"% £ t 

**38fl:«> 1 o 4 ft tt 2 oJCLfc fc«J8-f S £ ■? HJIDS « £ .2: * . 1 o 

«a©«* 2*#©2Bffi*«-*u > v ? £ ia* 

[0 0 8 1] 

4>9 lo^fcSKfcMtjEa^ea Cnonnal expression) fcttflj-t-* £ £ 

Tv>& 0 £©?£*»£»£**«:**«> 2 *tf> J: 5 £4*. 
[0 0 8 2] 
[&17] 

[0 0 8 3] • 
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$ (matching) t?^/^*^^^ 7v h 9 4 •/•C\t]k9> : fi&;&& . 
[0 0 8 4] 

[0 0 8 5] 
[0 0 8 6] 

3) fflj{fc$ r A'- ^iHllii (degenerate) (oi ^, 1-<TO^«sf®l*lH*2>) 
[0 0 8 7] 

* $& £ e * — r v t z> £ t a* rt t& k * s o 

[0 0 8 8] 

H 3 ft. v** r x ) v > V * inverse geonet 

ric transform) 'ifa&fctZ>Rfc'<r-?>* y^a*|fen-ir*a«i _ 7*n7^H 



(37) 
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[0 0 8 91 
[0 0 9 0] 

Wtk It* h ^^K'vvf-'y jr? 

[0 0 9 13 

atStft*^ a - ^ 1 0 6 tt«^fltfffi*SHfc/t?* -^HK/f^«r>aK 
[0 0 9 2] 

** : Hi«**:« ; fr-r*. ft*?** h v 1 1 



(3 8) WI2 0 0 2.-5 17 85 1 

[0 0 9 3] 
^ vj, J/ J. 7 ^ - )f;ty j> (Mesh Feedback) 

limit: * Stint SeH© * ? * * -e* 9, .ttOT^'^-VB 
Offlt^ideJaaflsticifc^Sio $fefr7WA*>* 

PlIsWt**fr*ait4#e Cpredictor) £ LT$E3ftTv>2> 0 iitftt 
4-?Tv>*oii> £&#N2ctg^ h/u^B-ctt*< v 3qfi«£Hl - efrfc*'*fc- 

7*- ? © v t* y y 9 * * $ £ KEJBt & c fc § * ° 

[0 0 9 4] 

/i/©*-** y.S'ak LTttEt** y ^agJfca-^taSt^n^HTfc* 
. £©a©3-y»i:LTEEttSl 2 Ofctt.SH&l 2 2 ©WW** 

[0 0 9 5] 

SEJft^y^-'>^*ya-^l 2 4li*A£!fc£)iott\ ftfr7l/-A©55 
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[0 0 9 6] 

/ftPM^7*^LTv^ 0 EjaSliK&vrrf-V^yA-Jl/l 2 4#fe© 
-***3Fft1-*o g^k^^pf-^li. M)-A 1 2 

*>A£3tt*o 

[0 0 9 7] 

a - * l 3 o tt*^*wm*sa*<*?.* - * *5bff 7 v-A®2tt* ? 

#1-*o 1 3 2 5fetf7l/-A©«jfe^ 

So 

[0 0 9 8] 

J'aOEfl^yVa^^'J 1 2 6fc* h7LT33< 0 EffiStt,. ***>f AW 
[0 0 9 9] 
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* J: -5 «oTW. ftaBSO«»*^a-A/ 1 4 0 Mt**<fc#»«» 
[0 10 0] 

©8*0 3Dfta?*- * li, v * v * i> a - * 1 2 4 -CtW » it 
[0101].. 
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^Ui^JKIi&^y y * * E 

3*l£ 0 WP'Mft^aJiy^ff^SSi^ffS^ttt&HRff Creftrence row) t^TK 
U 2ft<o##l£t£gt©ra^#£iWU &4Mlt***fl:1-*£ 

[0 10 2] 

©Wt^troy^HT**. El&l 6 0 MJ* HJ-Afc 

* tt, . a i* - v y y %W) § £ i> o v* * > 'J fljJffcit < <t ? o 

7\z £ s j: -5 icEH » ft* o 
[0 10 3] 

Stt&@K Pf* JB t T«« ©ft § * *> *^?1J ^ A' - 7* J&o »t * <> £ ©SHttttSK 

Olofc LT, ^Fi&Bfe*^ (mean- removed columns) <7)ft& (inner product) 

[0 1 0 4] 
[0 10 5] 
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[£19] 

V 

[0106] 

2) 90¥l&«*#ff. 
[0 10 7] 
[£2 0] 

[0 10 8] 
[0 10 9] 

[0 1 10] 

vfloyij KyU Craw col urn dot product) V . V % . is J: '0»3?II3f *M 

£ Csquared distances) <oft CsCV. - V k J )* ) I/2 -efca 0 Sfc^&bT 

left S <t SrXV v zTtZo > 9. -f 7 * 9 * > »iTH&-f >7?*x 

afc®58©«fflfc©Hfctt-'f >7*<f a ^Indirection) ©M^J, 
£ © J: d ?-* fc » 7*3-^ v* ©WSJ Wfr *» ft* C kKKZo 

[0 111] 
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[0 1 12) 

, 2Dg®-c^fi5y- P Ginear sort) gsfrfeftSO-C* #f>*tS^^^^li 
0 fearioffi&tt r^H^PfcfJ «v>»^.filf, B£ 

Kgliffia* > fcfc*. xy.yjg/h Cedge contraction) -cfcfiHHA** * 
[0 113] 

JH 6 3 {i^!l7*- * ©y- r fcfr 0 v> U y^Oy*^ h V ^ ^Stttt^* 
h y * **Rttf- 9 1 6 4 ti\ v P y ? **ft©TRAfcil!l808«tt* 

[0 114] 

^R69^S3 (spatial prediction) ■ JEHffl 6 0ttBSttt^> 

y ?**©fr£ov*Tl*Mtt^i8ll Ctemporal prediction) fcfx?o sfc'aSffr©*- 
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o 

[0 1 1 51 

fiftM* - 6 8 TtWS C t A*-C i * o 
[0 116] 

BEj»7*-?* r ij-A$rfHft (decanpress) i-&fcs!>fc: % B5«ffS§l 6 2 
liffiitff 1 6 0 <n* ^ V- 5/ a y h S£© i t ZMft-fZo K STttffi 

»S 1 7 0 li^MSo^ r V ? * * STft^ftfUE-f-** *?>m> P 'j 

*?jl-;h 7 2-Cft#$nSo WSe^iJ*^^-^ (reorder module) l 7 4 i± 
fl^OfcOCV- r3*tfc«#tt5!*??E5SU fr*aH<&rt:*&v- r3i>*: 

0 

[0 117] 
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[0 1183 

la — y (Basis Decomposition Coder) 



>*-*^b*lf«r«fflLTV'M?-y^^tatliEH» Cbasns function) 

ffil&lf, (principal components analy^is-igny^-^. v hfl-ff) , 
KL^& CKarhunen-Loeve), SVD (singular value decomposition- ijf^gfl^) 

BMLTV^o ii-e, UfcWiijEftEX^h U Corthonormal matrix 

) D = diagCs,, ^ , s, , . . . ) fi^WXSUH V- r $ C 

singular value) <n%%-? MJ ? *X Cdiagonal matrix) Hg^^f 

* y If a t fluffs LTV> & o 

[0119] 
I»21]- 



* 

£1 - V £\ 



[0 12 0] 
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.iH;Lfcfc*>*2H§-J-* J: 3 KrThk> &K £BElt##fcti£o 
[0 12 1] 

±grr>#-^> >fr#fli> 3Dtj-r^*^ >Ttt7>^-f Xoffl&fcSv 
V = UDW (U(i-9-xfXnframe x nframe, Wjj-g-^f Xnvertex x iwertex) £ff-#?- 

y^^^Vfi^raw (^v?^7v*s<!)«ii:j:i) fcpsraw 

§ gg |^ (knot deletion) £ V (wavelet) _Jff*fl:©'ttJBfc 
->'3>l±Vs = UsDsVt fcl>TH|fc5H*f3ftXV*3. ^itfcgJg^* 
, itili^T/f >M 'Cflne-deta.11) * y ^:x<agg|£#2>2:g>K&gfc£3 

o 

[0122] 

fc? loom #WtdW»K:#UT^*-A'9V^2fljl (snail rank app 
raxination), V k = l^DL^, 1 (H li^Xnfrane x V k W( XK x nvertex 

[0 12 3] 

*oa*ji5ii&fca**E«i-a« oom 2 0 
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o ^JS^^v^-^ ^ basis synthesis module) 2 0 8 it, *?fld»»36fiE« 
& £ gJS^ * r £ # V ^ h * 7 » o ff^t- £ 

fcfcfc, &l£i?2 1 Ott. W**.* -7 5/3.t*V> hp? y'y^(Dm<0, SlSti 

[0 12 4] 

EfcT*-** h'j- A #»»2 2 0tt» a - 

*V> r> Wa*Hfl|*1-*o «^ft»»S2 2 2 Ji*HE*»*?f 
flllEUs **ft»*S2 2 4 tt»**HHM*1-*. fclfcfrft*?*-*^ 2 6 \t 

CSWtJ. > 2 2 8 it, at«^ft*^a-* 2 2 6^ 

[0125] 
g^Hfc CQuantization) 

LTJi, Allen Cersho^ Robert M. Grsyj&f \*jr h/U*^-ffctft# 
j£ff§ (Vector Quantization and Signal Compression)] (Kluwer Academic Publi 
shers, 1991) ^ W > l'>S>li¥ft©MiI3£W«HB-tK*l'"*'* 

, $©2o|iTfl:i:J:kflDT9 h 9 >f T (outlier) cMn^^So 

[0 12 6] 

ggWWfWfffflV^J^ CSpacetime Level of Detail) 
jt^S/aJfttt-ffc^ifcWU 3fcfrHflEff-?** hV£* yf*-;fi*Sfl; Cmesh refin 
ements) (OiiK^tS t:tbK&Mir& £ fctfTi *J£#Mfc¥ffi© 
v> < otf^lf S t s Hugues Hoppejg f^n ^ 1^ -> y 7 * * a CProgressive 
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Meshes) J % pp. 99-108, SICCRAFH 95 ££tfHugues Hoppe^ [zfuyvvi'-? 
* y VaO^a-^M'fkCView-D^jenclent Refinement of Progressive Mesh 
es)j , pp. 189-398, SIOCRRAPH 97 fcfS^S flX^Z> 7*0 7 V v *s~f * 

tMU "J-fctefc, ^08/586,59^ r^n^l/y?/^^a©ff# 
ftfc "fvifvy i/7feB( Enood ' {n 9 ^ Progressive Transmission of Progress 
iveMeshes)j (Hugues Hoppe), #06/797,502^ 'ftgegft p/n^W^r 
.jt y z/zt.<D* y Val^il; tH^CMesh Simplification and Construction of P 
regressive Meshes)j (Hugues Hoppe), £08/7907, 501^ 7 
Vv*s7* ^aOy*t*7 kWSra*® 8 ™'** Variable Reso 
lution Control of Progressive Meshes)j (Hugues Hoppe) v $J: 0^08/797,78 
H§\ Hi^f T7*o^l^r>^ yi/i^MWW^ 1 ^ Refineme 
nt of Progressive Meshes) J (Hugues Hoppe) j5s&£ 6 £ ft 

[0 12 7] 

-^ca®^H^ ? ^jJMHfe (quadric error mesh simplification) jj v Mic 
hael Garland, Paul S. Heckbert&^ r=*illiK£* > 7 7 9 Zi&M LfcS 
MMfe (Surface Simplification Using Quadric Error Metrics)] % pp. 209- 
216, SICCRAPH *tTV>S* 
[0 12 8] 

MetaCreations Oorporationg#£>MetaStream 3Dy 7 4 7 * - ? -c^ffl 
[0 12 9] 



(49) ^2002-5 17 85 1 

-?"?liT7J &&&Mx-7'Cti1£&r<9 >*fcv»ofcJ:dfc, JBE4S 

rty * - 9 fcftjrrs CI fc*«Ti So. 
[0 13 0] 

'* ct , smm- s ran w^-cgmi-s £ fc **C § £ o 

[0131] 

l*SU-Cv^a 0 JKB^ffl-ISIRI.lf^S * Pi*— |S©ffiffifc LT/ttffi-CS*©tt 
a r fc c ^ 7 ^ a 4 4 * V y ^ y * ^» h U * ^ '* ^ * < * * 6 

fl; (refine) £ fcliffi&ft; Ccoarsen) ^ifcfcfcftJSSitfcfftllMfcfcfiftftV' 

[0 13 2] 
n _ V— A 0-Ocal Frames) 



(50) 



££2002-5 1785 1 



£it?»«D«Att«l»flS^ (subdivision scheme) -e#&*l**0Afc« 
MLX^Zc MMtttKMI-zmiMi:^^ Denis Zorin, Peter Schro 
eder % ltfim Sweldens^ rttth^'av*' 1 !)^ y>^<?D : filK0MO nter Pola 
ting Subdivision for Meshes with Arbitrary Topology) J % pp. 189-192, SIC 
GRAPH 96 % Denis Zorin % Peter Schroeder % Wim Sweldens^^ RV^^T'f 
•f-r^f-W^-'y a a. iS^ (Interactive Multi resolution Mesh Edit 

ing)J % PP. 259-268, SICGRAPH 97, tfMichael Lounsbery, Tony D. DeRos 
e,':oe Warren^ p£^>#n-7:fr;v?>f •/(O^MW^WJit-'y a >fr 
$f (Multi resolution analysis for Surfaces of Arbitrary Topological Type) 
j , pp. 34-73, ACM Transaction on Graphics, volune 16, January 1997^^ 

7. \i n K £ S £> § < ft & o 
[0 13 3] 

10 13 4] 



[»2 2] 



.! 
I 
I 

, t 



[0 13 5] 
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[0 13 6] 

[0137] 
[&2 3] 

f — ' — =j MimMi 



0 * t 






0*0 





[0 13 8] 

[0 13 9] 
[»2 4] 

f 1 5^5^ osss 



(52) !(fg2 0 0 2-5 17 85 1 

- [0 14 0] 
.(0 1 4 1] 

fflM(t3&HE3*- Mb (Refinement Basis Coding) 
1^3— K (edge^iintractnon/vertex-split record) £ffr£LTV>;&o 

JUT* Kli, MteStiu. SIBMt'S Ktz* y 1 1 KJiMSKfr 

[0 14 2] 



■[Hi] 



Split, 


Spliti 




Splits 


Spl 


Lt..l 






Do.* 






I>0.2n- 
4 


S 


2 


1 




















1,0 


1.1 


1.2 


Dm- 
1.9 




2t>-4 


2n-S 


2o-£ 


D»-i. 

2n-l 



[0 14 3] 
[0 14 4] 
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[0 14 53 
[0 1 4 6] 

My* r^3^£^*>J:$CE5!"f-*jWi, *?^*-*#Mfc^t J -fe.*HIWfc : 

»1 7^-A©^y^aT=^cilifi^ilfi/n^Vy?/r^ ^ Cquad 
ric-error measure Progressive Mesh technique) ##£13 fi^ ^^fe^frV* 

■o'TaaiV-3-K*WE9!Ii'*£i:* , 'eS*o if<9#t3?!)J& J ?IS2 

o £ -Eft $ tifc#fe-e}i, *A©£E«/* AO v » T *afi##& tLS#5e 
oWi/r>^r>a (PM3 !658*«|f3ii*J:?fc*oTv>*. #5e?)I8 



(54) ®&2 002-517851 

**rfcfc«PW*5£fck*:oT (oil), t'JWH^F'J'^^fri: 
[0 14 7] 

[0 14 8] 
10 14 9] 

iitfH-^ii^ B*wfc*K."SHhl-*-?:i\* hVw-^^iiiW 
lit^^u * 7 7 u * - s s a y tf£S&H *> o «C V> S o -v- t * 



(55) ^82 00 2-5 17 85 1 

[0 15 0] 

^fc^^-^T'l' V^Sftfc^ yi/jxMCO), .... M(p-13 
[0151] 

filers -VaV-fkSH/rflk, T->-"3'a>*fcfe'&SH* 0 ifcfrffclNi. 

[0 15 2] 
[»2 5l 



(56) 



#S2002-5 1785 1 



Translation * (Cube + TEotation(k) * CubeY(k)). M 

YKotatlon (k) = ftxisRotationtYRxis, lnterp(k, alpha (k) * 
TO&Theta) ) . (Bl 

[0 15 3] 
[0 15 41 

SafeflHWfc* r ? 7V> »; * h 7 -> * KSUB * it* . U ^ Mi * V' > > 

■^©•t**** 6 it, 7 ~* - 3> a v£©Translationg## & it* 0 

&##*>fcfTfH&tt v H 7 OTS 7-*-*9>V-*3'*fc*«3 itT v» * o 
[0 15 5] 

■mmK®W)LX\* < o £*L^6©6ita7-^-5'a>*tt, ^J:^^ 

[0 15 6] 
[&2 6] 

Translation * (Cube + SRotationlO) * (CubeY(O) + TOotationU) * 
{CubeTUJ * YRotation(N-l) * Cubel (S-l) ) . (CI 

[0157] 



C 57) #112 0 0 2-5 1 7 85 1 

[0 15 8] 
[0 15 9] 

r>afl)ir/i/> (edge collapse) LT3 - Wt3 *U £«>«Sttft 

a (#jtj£Rfc fciftiffr*) "Cfta^v *>ir5&*"e**© v^/htfrd 

[0 16 0] 

■fyjy Cspline) $tu> 0 J: *I *»<BI V^A'f** 2o©FjBfiIA«>Hfc*rU» 

y-Ctt, *x-/Vy:h (wavelet) fttftfts *u £ ^fNa^**** < 

y F 3 ft So 

[0 16 1] 

, ^y?*^ T^*-t-7?*U fiF^li#*5c"eR«fl9fcHtt*ft*. -ft- 

J: 5 > *v*/*.0>*9*y K* Wft 6 ft*° fe^o^ - KM ©.V * * 
-^^«I^»ttr*fc*l=M*-aw3Eff-C** 0 'ia8tte9? v KOI 



(58) ^2002-5 1785 1 

[0162]. 

V^iSDrx^-^sV^-^V^^S^W^V'f/ty^MK^^^^TVhfc^ 
[0 16 3] ■ 

[0 16 4] 



C59) 



?33I2 0 0 2-51 7 B5 1 



/^ara«>*— /.t© ^ 9<7>$ow v 

struct Mesh ( . 

int njrortex; /fWHS0SL 

int BLndim; . /ffi£$Ot<?M Guy.***© 

float *Bi_av f ertcx; // irvertei *ndimH^^ft^J 

inl mitri: //h^7>if)Ur& 

int (*m_aitn>[33; //m_avli\Diitrh5<7>^W>xv^ 



struct SpUnelD { 

int uLnsainplc; lf94I&Y#M&& 
struct sampIelD { 

lloat 3Lt; //WBtt 

float 5Lav[0] //ndimffiCDid^J 

} si.asaEpieto] /mmm>-f)wm 

u 

struct AffineVertexSegmenl { 

f&*+f/7<*\v9 (gather/scatter) %SilZ\Z* U&1>?y?Xtm£M<D2 

int id nvcrtcx; //<= nvertex , . 

int Vmertex; //l»6gtf*M)flt^f 

int EUBdlm: //<= KftO ndin 

int Vaidim: //IS$SW»<>T7?^ 

float *DL.av: // nvertex *ndim||ji^ttCDfi 

SplinclD **xfm; //Wia *Wl^l)77^>^fc0X^v'f>fl» . 

SplinelD *m_avs; // nvertex *ndiiu^y^>^ 



struct MeshAffinelD { 

IfeshnijBCsh;: //i)U>h^V^A 

int misegmenl; //77^>£&1f^>h£>& - 
AfrincVcrtcxScgment *mjivs; //77>f ^&i^>K>'JXh 

}: 

[0 16 5] 



(60) 



^2002-5 17851 



[0 1 6 61 
[*3-l] 

/* 

/mmsm- 

mesh imcsh nvcrlex ndim //Mj : ya.<D^> : ry^7.t*3r^X 

segiv ioesh iseg segjivertex iv(0) ... ivCseg_nveriex-l) //79J-4'7B&W)7*V 

segdim imcsh iseg segjidim idim(0) ... idim(seg_ndiai-l) //79J-4Zf'>fc7ifi> , )7>h 

triset imesh itri ivO ivl iv2 j/\>v47y9)VB&i'> : rv97>> 

tridcl imcsh ilri /M^r-y^m 7>#fr&®]& 

vset imesh ivv(O) v(l) ... vfodin-1) //H£ffig, uvft££fflWKfc 
vollsct imcsh iv ivsrc dv(0) dv(l) ... dv(ndim-l) //jBjWft*6Jaa*«B^ 
vdelineshiv /M>7v9Zm&M.&!M 

segxto imcsh iseg t xfm(O) ... ifnfccgjidiin *(scgjidiratl) -1) 
segresid imesh iseg iv I dv(0) ... dv(segjtdin-l) 



[0 16 7] 
[£3-2] 



(61) 
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V 

slruct OpdalcTrianglc { 

int mjtriangle: //m/Sim* W7>$M<«X V??97s 

int m_aivcrtexr3]: 

Jr 

struct UpdateDeleleTri angle { 
int ai_i triangle; 

1; 

struct UpdateSetVertex { 
int njvertex: 
float HLafverlexEO]: 

}: 

struct UpdateOffsclVcrtcx { 

int JLivertcx; //jUn/^yfe-y HtWOf? ?X 
int n_ivcrtcxSourcc; // , ;-XlfiW>f ";i'X 
f loat nadfvertex [0] ; fl^Xri\tf)\#WsmffiW 

); 

struct UpdatcDcictcYertex \ 

int mjvertex: //W^Bt&M^yi'X 

): 



//lKXndiitfa#J£0lS?'J 



[0 16 8] 
[|c3-3] 
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struct UpdaieSegmentActiveYert ices ( 

int nusegnent; /fi&M^Stttty* > h <7X >rv V X 

int mrvcrlex: //*)Zhfo<b7pT'<zn&&oM 

int GLaivcrtcxCO]; . //7?f-f^ >=fy9XW)7>h 

): 

struct UpdateSegmentAcliveDiisosions { 

int nusegment; //gtttt{f*> 1 hp4>7 s y97> 
int mjidim: //72^7%ji0M . 

int mjiidim[0] ; . //T^x^^tc^UX h 

};• ' 

struct UpdaieSegmentxfm { 

Int nUsegmcnt; //^CtZ>-ttf*>hoy( Z^rv^T, 

float raj; ///t5*-*&© 

float n.afxfmtO]; //^7Tseg_ndim* fecund imfl)xfm<gc^tj 

}; 

street UpdalcScgmcntResidual { 

int iu segment; . /f'SMt 5-fe^>h^>r r ^^X 
int BLivcricx; //Wt^hlHtoWikiM^ytrz* 
float mj; //rt7*—&i!lM 
float nLafvertexM; //size scgjidiEj^^W^Sa^J 

}; 

stmt Update { 

iu! m_cb: /fSMVu-VSmrt'tX 
intcLtype; ffW&nWf 
union { 

UpdatcTriangle trlset ; - 
UpdateDeleteTriangle tridel; 
UpdateSetYertcx vscl; 
UpdatcOffsetVerlex voffset: 
UpdateDelcteVcrlcx vdel; 
IJpdateSegstentActiveVerticcs scgiv; 
LWateScgmcntActWeDimeiisions segdim; 
UpdateSegEnentxfm segxfm: 
UpdateSeguenlResidual scgresid: 

}: 

}; 



[0 1 6 9] 
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.PHilL-C , 9— A<«Kll*»*fCV>i'b©'C44o 
[0 17 0] 
ISU] 

struct CpdateBlock { 

ttefine TIMEJISE 0 

♦define TINEJTCARSE 1 

*dcf iac TIlEjeT 2 

- Sdefine TliEJREV 3 

*dcf inc SPACEFINE 4 

tdeline SP/tfSJOOABSE 5 

♦define SPACEJ 6 

♦define SPACBJ 1 

♦define SPACEJ 8 

UpdateBlock*nLPStcp[9]; /ffi^tmto<DmfctmW$mW 

int iuwpdate; //c©7ay*rt©<^:3- -h*a§: 
Update **n_apupdate; //S&U3-F%&T#'1>90>6&i 

1: 

struct ScrvcrMcsMffinelD I 

MeshAffinelDioKshCJieiil; //iJWtfi. ?5<7>r-#^SS8r>- 

UpdateBlock *m_?npdatcB]oclt; //B^t^S:/ HrtO^U^hflS 

• ): 



[0171] 

[0 17 2] 
1^5] 



(64) 



13S2002-517851 



[0 17 3] 

g (spatial resolution) fc-iC^-AKSttSo ^PBfl9J»«&»^ 
•Cv^So £.ftPiS£LT, ^- ^l4^nfl9S«rV3- KfcSSU ^9-fTVh 

[0 17 4] 

gg^^jg (temporal resolution) £ % VV >B£H-f> A/Wfc*f' ! -/fCj8fl| 
[0 1 7 5] 



(65) ^2002-517851 

v T i^-i/ B >v.-^>^**©i»j&^J6U-CW» Cdeconpress) -c§s«t^ 
[0 17 6] 

aa-cg5ii-*£i*»-c**« m\tr>M*7v*-* fo^^^^s* 

[0 17 7] 
,[0178] 

^Xf-W^^-i f"* Ctexture map operation) r 



(66) #3*2002-5 1785 1 

[0 17 9] 
[0 18 0] 



(67) #?|2 0 0 2-5 17 85 1 

[01 8 11 

P = S V G^&i ? 1:^5 7^ ^^^^AfcJroTjgiiSitSfcOfcfflfe 

nterpolator) S' fc C' t>m S ffi"f - J: 3 KT4 t * o 

[0 18 2] 

X794>$mtmfrtz>. *A#a«rt-o2»«Oftfifc^#: (coales 

lo^. till*, |taL>th-9>fT5'^-fc^V^-V.ayicttTV»*i«, 

[0183]. 

7HJ-^7,P = S' V- G' + RSr@ai ; *Jt»Kttffl"ei*o" 
[0184] 

*R^97-f K9*7tt r^>^C bLni P)J vyfeTv^'b^-C^'J, 



(68) #g20 02-5 17 8 5 1 

7fi r^Cd1splacement)j vn"'//^^!), *7-b < ;h0 
[0 18 5] 

[0.18 6] 
[0 18 7] 

IBtftv f y ? ? *r- r;vffo i o^-cfc-c^*. 0 9 ? ^* 



(69) !&82 002-517851 

[0 18 8] 

v^'j Sit, h) ?*;Ote£iit**y y**'* Wa.o&tMMMb'** 

^aVdHfrftSil*. 
[0 18 9] 

Ltv>5„ Sakfrffcrny* 2 5 4MU #7 WA©77-f 
H^-rafci&fKfflSitS^-f-^^^L-Cv^o tit&^JU'-f'VMHMMBIV' 
^;V(7)Tl^-7 h y y 9X&&m LT\ 
[0190] 
[»2 7] . 

A K V, = V K 

[0191] 

o*tt**ffLT«*ff»«)»«r*ft*A'--^> i b**ii , ^i5^» ^ 
-7, * y -> a7)4 x 4 js 7; y 9 7.<r>%%. b SIS, £ J: tfn x 4 -7 h; ? * 

* £ ate-v f y ? * t o v j. y v t xfoiM&> «t ? t** itT v^ 0 

[0 19 2] 
l»2 8] 

A = VK 

[0 19 3] 



(70) ' - ^2002-5 17 85 1 

[0 19 4] 

^tSit^J, @9(0^a"^ 2 5 6Ji, 7n*;^2 5 0 t 2 5 2©^7 
[0 19 51 

■rio 77-f ^sstiw^-x^ s 

^ft^^n 7^ 2 6 0, 262 ti?ftili/n»; ? 2 6 4. 2 6 6 
Tfci^ftJIFftSft*. 7 ^JEU^a 2 7 0 li, ijvyy^w 

SSSHi^oJ^KfctM&^ny* 2 7 2£J:o-Cfl-Jf?ii2>o 
[0 19 6] 

B#Hft#->**^ hu*s.e>KE<i-rafc«)K, *&*3&ffl . 

Kfb Cbasis decomposition coding) ifijff's a>b f SftTV> 

£<> flr'fi, *^fl3S* (S^Hk^n?? 2 7 4) > 77^ ^3»Hft2 7 6, £ 
itF^-T.pt 2 7 8fi. :^f-ytF7^5?^2 8 OKgfiKS 



(71) #£2002-5 1 7 85 1 

[0 19 7] 

£jg9-*#ra7* 2 8 6tiU y*X£*<0SJg^* HW2.8 8 fcl#2 

ffimk-? WvtW®*) mX'i- *J a y Ctruncated version) JftfflLt, 

t y 7*>U U a*©flMffl-fllv > V 7 * * -e?o/ff ? flO*ff **flTt6 
[0 198] 

2, 2.9 4 i t?ii/fr^aiSKa««i*p asc- a6jK4W»*«aflisii.ft 

n?^ 2 9 6fc2 9 8 J: 9 fc, lE&S^Hfcfcg/g'^ h JUfc*ffl#7n y 
[0199] 



(72) ^2002-51785 1 

[0 2 0 0] 

, g^ffcSig^ * > * 3 2 2 , J: Cf/«Mfc** 3 2 4, H£*f&& 326 

rtflS*^^-^^ r^a, JHHfcyjM M> ? 3 2 8, 33«fc 

^Wrt^Jo 4*, h*3 2 2 tE*3 2 4«r€ffl1"S 

3 4 0-3 4 8fi> *ftW©7W*>f:/©#*©* : HW»lfcfc8LTv»*. 
[0 2 0 1] 

53) t«fflLTV>*tMT, # Wfi^O^SJ 3 5 0 ^ot, v h 'J y if *ttm 
[0 2 0 2] 

o 

[0 2 0 3] 

Kiftroy* 3 5 4 HtjfrVV M ■r>a©l?«77-f ^ ^ 

[0 2 0 4] 



(73) ^2 0 0 2 - 5 17 8 5 1 

[0 2 0 5] 

rit&B'*? YW?h x ) (4 0 0) ilTii^JiTv^o 

[0 2 0 6] 

('4 0 2). Ht7H)7^«S (4 4 0) fcg/g^ (4 
0 6) Cfl-JSTS*^*- ■WPIRItt : ?a^ny^ (4 0 8) li, 

hJHi,. S^fc^ Vnifn - Kft^^a-Jl/ (4 10, 412 v 414*i 
tT4 16) i:/7tJ:H> half a- Mbt«ffiLTffi»1-a 1 2: 

is-eHo m»«5»^ett. ^attniRw^ffl* tat h'jy^^.-eff 
a * teffl i- s i fc star ib-c* i * 

[0 2 0 7] 

x^/fnea - Fft^a-* (412, 4 16) ©tftfjtt J-?V*3 



(74) f5S2 0 02-5 17 8 5 I 

^©3gaojm»ft±c 3 - * 'sea-** * ^^ffl * ft* ^ A 

[0 2 0 8] 
[0 2 0 9] 

So 

[0210] 

T^-^^^hV y^xAfctf ^3Jt"CV>t\ 7*-^<^7^- Al^sAo^!l1 

[0211] 
[».2 9] 

[0 2 12] 

5£ C3) Sr^EgKT&uii, MT ©S^a^fffi (eigenvalue) HH|Jl1-S@^f^ 
^>;V (eigenvector) itLfi^^^fit-Ct^So ft8cO±S3>#^ 

J: -5 e^HSiL*. of »). u. T u, for j * 1 0 £g=tytf-*> Hiv > »J 
7**U^g3ftSjE*«3tffcJfl5*fr Corthonormal basis set) fcfcij, ^-£-p 
it. UcoM it, BMMtlM XSU KEOT « ilfc A^^g 3 y * > r -C*' $ . * J: 



(75) 1#g2 0 0 2-5 17 85 1 

[0 2 131 

[0 2 143 
I&3 0] 

[0 2 153 

[0 2 163 

[0 2 17] 
[»3 1] 

^ = LW (5) 
10 2 1 8] 

fcit*:2r©TM; y^^4c oH'&fc (iit, kli^ > V y {r7,<r>m<o$L& 
k < rankCA) ^©Sfgigfl^ 
[0219] 
[&3 2J 

e=|>i-y t l/:4 (6) 



[0 2 2 0] 
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[0 2 2 1] 
[S33] 

VI 

[0 2 2 2] 

[0 2 2 3] 
[&3 4] 

[0 2 2 4] 

[0 2 2 5]. 

x> hn'bfa- -CERT* ffittf-^»i±K3># 

'J-yt^f-^ VX tm-C S £ L v> # - / v\ y 
[0 2 2 6] 

®a*gg£tiU ^o^-^J:iJ fcttStf>M^ <1"S 2>o £<A^&^ 
[0 2 2 7] 



(77) ^2002-5 1785 1 

iRa**-** M*v Strang^ m%,ft&t *<*5lSECL1near Algebra and 
its Application) J , 1388n|£^$ JlTV»4«p|Mt&»' Csingular value 
decomposition - SVD) &£®fl§ LTff#-f iCT^^'JXA 

[0 2 2 8] 
[&3 5] 

^=^ r (8) 
[0 2 2 9] 

l<7)3kg:i h A<7)^(7)!M@(73^#^'(S5rt{^-f-aifc{i. # 

[0 2 3 0] 

o S3 © ©±S ^ > * y > fr#T fi ^ CKarhunen-Loeve) iftfiLT 

[0 2 3 1] 

wfc,.t©^-^TIi, ^/S^* I'/i'Oft^fttt* 3oo&x, y, z^v-tf 
[0 2 3 2] 



(78) «fS2 002-517851 

o 

[0 2 3 31 
[0 2 3 4] 

>£»t*^LTV>* 0 'H 1 2 14, «*f045fl©fcft©l*mfi9*Wa f , 

[0 2 3 5].'. 
^g^fc (scalar quantization - SQ) £ fc|l¥»«tTV>So SQli-» 



(79) $#^2 00 2-5 17 85 1 

) *qfc©«t*1-J:'-9t, *«fflStPS£»LT^* 0 1-4**, gr4.73firoun 
d(4.73) = 5|c ioTiSM?^ ^3.ZL{iroundC3.21) = 3k «fc o Xj&Wt S it. 

3S****K citii-o-5to.5fl5ieH-csgfl:LTv»i6o oil), -t©«*ttfcMai±o 

[0 2 3 6] 
[0 2 3 7] 

it*. -r^TOi'Hov^TV = max { ]x, [ } 

2) Mil ( I"* -*B2£V- H ) d **^ d = °- m 

3) -r^T^xt & r*M >j u v^-ra 0 fc**u a = o.s / 

(d*V) 0 1-^*3*, = A*x, §-ff#1-S 0 

-Cu, = round(y t ) 

T^i Co^t v, = u, / A* 
[0 2 3 8] 

li, SfcffljtfgSStfMxClx, - v, |) / nax {|x, |} <= d *jJjJB.LWa©-C, 
* - 9 dfc J: -o TTO 3 *l£ o 
[0 2 3 9] 

[0 2 4 0] 
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[0 2 4 1] 

h^fc^A'-^fcLfca-e (01*. tf, M= 4£fctfM = 8(&fc$rj|,-7) , h 
Mttt Cvector qualification - VQ) tftiLTEiStititftii, ^ 

[0 2 4 2] 
[0 2 4 3] 

(Huffman) n-Mk'i^O, x> fcTrr- . KftfcttJfl-*-* fc 3 S> fcffiB&S ft* 

- * (i S f> ttS £ fc tc 4 So 

[0 2 4 4] 

y * 7*- * T^ft 40 >/f£-C&4„ £*l6*>fctt3330:7V-A$>7:=-* 

-*/9V'/-*-V7 (i#) flf^fttis, 

[0 2 4 5] 
{sjigg (decompression) 
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[0 2 4 6] 

-A-Bj&«B»»tf3*-*o" Ajift^o*^ B(i^#E* CinHuence wei- 

ght) o^-c^^o T7jyy** h'Jy^a^^tli, iE3ltt>»M 

7 7 * >%jft-?Jb *> % £S X * -9 •> a. S o 

[0 2 4 7] 
[»3 6] 

V= { Ao A, ... } dtag(V c V, .. V..,). 

[0 2 4 8] 
[0 2 4 9] 

1) Silicon Graphics, Inc.$t$<£7-^.*r->' a y 
a. 15<Mfe MIPS R4400 -fu * y J: tfl28 MB^t * ij fcjg® U IRK 5.3 
V- f 4 y 7- A mV!tt t"C V>S Indigo2 ^7»;v 0 
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b. ■ Qpena 3 &i^LTi**jfiiaifl9$ r ?7<f v ^a^n-fe?* 
2) toteway, Inc. ^ftoGateway 20003>e3.-^ 

a. 30OMz Intel Pentiixn IT/n * ? * t 128 MM * U SrJMR W Micros© 
ft lafindcws 98^-^<v-r-f >7*y*T £j& f WLTV»4E500Oe7 r ;v 0 

b. NVIDIA RivaTNT^9 7 ^ ? ^ ? -fj£ ? f frflyg L> Microsoft Dire 
ctXv ^ 7*4 TAPl3^(HftUTv>* Diamond Multimedia Vtperi50jr ? 747 

K. 

[0 2 5 0] 

v tf a - r -f > ^MtiaftS £ tt*e * t i: * 1 tt LT v> * . 
[0 2 5 1] 

jS-rHTfcSo ayvfa-^^-f-Alift^oa^lfa-^ 5 2 0 *S6fllU * 
Mas? h521> ^fA^^'J 5 2 2, .fcitf^TA** 1 ; 
*£trfc*«VX^A3:'#-*> rfcM*-* 1*5 2 1 ■ fcSrfrLTV**^;* 
fA;U5 2 3j&*£4*>CV»*. i*><^WS^ ra s v 

ESA, tuf-f^JU (MicroChannel), ISAfc J: tfEISA& t£3fco31*n 

rt-r^ifcOTIB-C**?, fcii**>J 3V 

K^-VU^^eU Cread only memory - RDM) 5 2 4 i: 5 >^A7^ -fe.** * V C 
random access memory - RAM) 5 2 5#&S o ^JhWitfi'sXT A- Cbasic inpu 
t/output system - BIOS) 5 2 6 \U ^^-hr^^t^J:^^ 

5 2 ortciwx n«Tfli«*«sSt j «»'r<i-*at*A'-^^*fefli 

jfcS*t % ROM5 2 4{*1&ffl?^TV>S 0 3^ea-^5 2 0l±>3fc£, ^- K 
f-f^^ Y?47* 2 7, JJiWUirt&f'f 5 2 9 fcg!*#§-r& 

fc»*»Af-f 75 2 8, SJrtfflU.tf, CD-ROM^ 5 3 1 fcK 
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ftT-IAir ¥9475 3 0 tfU *Mtm- Y74X? ¥v4 74 V9 7*-X 
5 3 2> fi^f^^K9'f^^^7x-^5 3 3, HHTFtorT 4 7>9 Yy4 
74>?7*-Z5 3 4 SriitT'>^rA/^5 2 3 KtSttSfcTV*** 

o>*9-f 7&tim&rix? wumfot* 

K 79f Va^*'J*- K, fy^*Wf-f^^, Bernoulli* - v> ? 
[0 2 5 2] 

K9>f r*J:0*^*5 2 5Cli, $&^7n^5 LTJ3 < 

y ftL<7)7vy9J**V*~n<5 3 7, ^<tD f ^n^9A7*-^5 3 8 

^-^^ fcir#&*o ^~ Ftt, K 5 4 0*3*0^**5 

4 2 4if©4f-f >r-f >i^/t4;**&3^>M»fflfft*3>tf*-* r 5 2 0 

Xr-f y-A/ty K, ^'7*-f r>a, W 

±fi&£Zftil<DXl37'*4 v'XrAA^jg^Sft-Cv^v'imv 

iversal serial bus - USB) £2^, ft&OW V* 7x-^tiSt5 £ 1 & «T 
[0 2 5 3] 

*~*5 4 7 t tz\t%0)94 7<DT4 Z7V4T'S4 Xi>* Ifr'^-ayfn- 
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■f n icft&i-* £ t X o T V ^ ^ 'J y 9~;*J -f 9 -f > K J: o T£j£ S it 

*SfllLTV»« kofc&So iWttO^^M K7^T 
[0 2 5 4] 

aytfj.-* 5 2 0 tt, 'J^-haJ'fD-fS^e*^ loifclittft 
OU*- h a > ^ i: ofiltta a t«J8t«>> ? r7-*>71l 

9 5 2 0 KHaU"C±aLfcJC-^>> t t!it<T^f^5^W 

? (local area network _ LAN) 5 5 1 t -;h7-^ (wide area networ 
k-_ UNO 5 5 2#4i. tOiH*? hV-^'/iTBII'll, *7-f ^, ^> 
9-~f : 7>[ -X7W Kay if*-**? r7-*, ^f'/>5*'?f^J:0 ! 'f>^- 
^.jr h (the internet) -efvg. LTV>£ 0 
[0 2 5 5] 

LAN*y >7-^^yiMf?il5t a>tfa.-^5 2 Oli*? r 

V-9 4V9 7*-X*iZ\*T9"79 5 5 3iiUn-**^ 1*7-* 5 5 
HC«as*lTV»i 0 -*W | ^7 >7-*>^St*CttJ8 3*tS-fcStiU aVtTa 
-9 5 2 0 Ii* -i >*Jf«ja:«*y r 7~* 5 5 2 ±TSM 

ifc*©*?** 5 5 4 $fcttflS©^R*i6fllLTV»*©*«ftSfl9-C*4 8 *7*A 
5 5 4li N ftSB*?** fclWe? r A*>ir*fc , tK J"Jr^-My^7x-^ 
5 4 6 Sr^tT->^rAA^5 2 3 fcSSR*ilTV»*. r 7 - * * ^JMSTC ' 
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ji, =r^tra.-^ 5 2 OfcH&LT3F3ilW&7^7?A^yA-J^i*:l^^■ 
[0 2 5 6] 
[$6] 
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160.6 
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6654007 
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974.7 



^ 1 



10 2 5 7] 

7 9 a - Ht (Affin4.te.tch) j: oT^KM7 > U v tZtfBM 2 

00,V J. = 400? -A *. 3030)1^/7 -A * 3]gft/ft& * W 
iffifct;* 7^afc©ifc*aiCV- f?ilTV»4 0 Jfc«©fc*IC, *^©ffKttv 
16tf y McSMSiifc^© (raw) y?«$ii"Cv>5 0 
[0 2 5 8] 
IS7] 
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. a. ■ 






(Mbytes) 


it 


(Kbytes) 


(Kbyte/s) 


(Mbytes) 


it 


h 

(Kbytes) 


««« ' 
(Kbyte/s) 


mm 


13.9 
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66.4 


2,130.5 


2L7 
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36.8 


622.3 


MPEG4 
(static) 


2.7 
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L6 


409.3 


3.8 
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107.8 


Guenter 
etaJ 










L2 


19 


-1000 


5.0 




0.5 


27 


57.9 


68.6 


3.9 


6 


513 


109.7 






0.7 


33 


74.4 


16.7 



3? 2 



[0 2 5 9] 

7- > -3/a 7^**7 7 -r ^^f* (Qiickertja^^rmff ) fc2y> 

9*<a7-pt-^3>^;v£^$£ttfttf&t>ftv> 0 

[0 2 6 0] 

. #&§f? li i It h <d&&&W&£ <r>mm cRS 3 ft * v> £ - tii t % h h~e$> a „ # 



(87) #3*2 0 0 2-5 17 85 1 

g^3-9->f V&^k (Discrete Cosine Transform - DCD % *?x.--?Vv 
h/4f n y »j - a - ^© J i ft, ^fva- :T t i t5«TO^ 

Lfc 3- K-fKErffi-ca^ h'J^^ K&m Lft h S4SrCa*»-C**. * 

to?-* 

[0 2 6 1] 
[0 2 6 2] 

[01] 
[H2] 

^^y^>^^Lx^^7^-^^nm^^^^y } )^h^B-r 

[S3] 

y^h'j? * at?** h U ?*&&£*3F-ftt?-&ft^-* 

[IB 4] 



C 88) #812002-5 1785 1 

lH 6 ] 

mi) 

> jt^#c5ia*«aft©i4e4o-cv»att>Bi»lll«57-^-VH>^u 3 > • 

* CMC HIS LTV>& £ 1 LT V>S o 
[0 8] 

[0 9] 
[010] 

[011] 



(89) 



E2002-51785 1 



10123 

[Hi 3] 



[01] 



Vn 



Xfm-~- Qxfm 



^-20 
"fiE«8 32 



26 



Qxfm" 1 



•22 




Xfm 



■28 



34 



Qav 



-30 



24 



,-40 
jC 42 ^-50 



-44 







Xfm 




A 


-46 



























48 



V 



[B2] 



,-60 

< 

SffitS 74 



! 68 



Xf 


m 




Xfm 
i 



•72! 66 



I 
1 
1 



64 



,-62 



! 82 A j 




t 






Xfm 


i i 








bo : 



V 



(90) 



$5112002-5 1785 I 



[03] 



,-100 



v 



Xfnr 1 



Xfm 



1^106 
^104 



-108 



,-102. 



lMioT> 



112 



V 



[H4] 



■120 



V-4- 



124-*" 



132 



Xfm 



130 



136? 



r-Xfm 



126^ 



128; 



7^ 



,-122 
144 



140 



-Xfm 



-V 



7*4 l"f 



142 
l3 



(91) 



1785 1 



[05] 




(92) 



3^2002-5 1785 1 



me] 




(95) 



#^2002-5 17 85 1 




1 ,^?-Ar 262 




278 



#S2 0 0 2-5 1785 1 



101 0] 



^ HI W 



324 



326 328 
V 0 J Xf I 8& 



1 



•320 



c 



340 



Q- 1 



352 



C 



Q" 1 



342 J^344[^ 346^348 



t— 350 

LA 



a 1 



cz 



Q-1 



Q- 1 



Xfm 



7" 



354 




356 



s 



358 



V 



V 3 



(97) 



^2002-5 1785 



1 1] 



awn 



V 2 C 



V1 



m 



400 



[ 



mm 



404 

/ 



^-4 08 



man 



Aii_jc 410 



JJ 1 _ £: 412 



402 



] 



406 



414 



(99) 



8^2 002-517851 



[01 3] 



Y*TJt— J 536 
' ',537 




551 550 



^2002-5 1785 1 



OTERKATIOKW. SEAKCH KEPOOT 




V 

1 *cr 



12 SEPTEMBER 1999 



laddnmotfolSAAJS 



itXC 20211 
Pom PCTJSAaiO <™-l ***tfaJy l«2>» 



0 7FEB2Q0 Q 



Authorized officer 

CUFF NGUTEN VO 



(1013 



££2002-5 1785 1 



qa&Oa EPCAT. BE. CH. CY, 

DE..DK. ES. FI. FR. GB. GR. I E. I 
T. LU. MC. NL. PT, SE). OACBF. BJ 
. CF. CG. CI. CM. GA. GN. GW. ML. 
MR. NE. SN. TD. TG). AP(GH, GM. K 
E. LS. UW. SD. SL. SZ. UG. ZW). E 
A (AM. AZ. BY. KG, KZ. MD. RU. TJ 
..TM). AE. AL. AM. AT. AU. AZ. BA 
. BB. BG. BR. BY. CA. CH. CN. CU. 
CZ. DE. DK. EE. ES. FI. GB. GD. G 
E, GH. GM. HR. HU. ID, I L. IN. IS . 
. JP, KE. KG. KP. KR. KZ. LC. LK. 
LR. LS. LT; LU.' LV. MD. MG. MK. M 
N. MW. MX. NO. NZ. PL. PT. RO. RU 
. SD. SE. SG. SI. SK. SL. TJ. TM. 
TR. TT. UA. UG. UZ. VN. YU. ZA. Z 

7J')t)&mm 98052 
U?F*>F J-**-**- 41 *h 
|J-F 36725 

T^'J*a^S 98053 >7^>h>W 
U?F*>F 23 7"*-*- 
-X? 2302 

5B05O AA09 BU» BA09 BA18 CA07 
EA02 EA10 EA12 EA24 EA27 
EA28 FA02 
SB080 AA12 BA05 BA08 C&06 FA15 
CA25 

5C059 LB11 IMOO MSI W2A VA31 . 
KD02 PP12 PP13 SS20 SS26 
UM)2 UM>5 UA31 

©r. c©»SI©a-Ffb6i«0S<t3nS. 
AtpgvNttKSBkU' ^cvoassK^tmsSfjco 

F«i^V'^Ma©^*STf s .fl'** > 6^ 

©J: 5 K WWW ****flB6l/-C^*. &wH£tl££© 



F*-A 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
JZl FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



